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SPECIFICATION 



To all whom it may concern: 



Be It Known, That I, CHRISTOPHER M. BENSON, of Lawrenceville, GA, have 
invented certain new and useful improvements in CLUSTERING OF RETAIL 
TERMINALS, of which I declare the following to be a full, clear and exact description: 



CLUSTERING OF RETAIL TERMINALS 

This invention relates to the clustering of point-of-sale 
retail terminals, and a method of using a plurality of 
interconnected retail terminals to perform processing 
functions . 

BACKGROUND TO THE INVENTION 

Supermarkets and other retail outlets have an increasing 

s 

jj=f need for a high capacity data processing capability. An 

example of an application involving high capacity data 
l s ( processing is retail trend analysis. This has recently 

s 

become a significant issue in the retail industry. By 

fy 

O processing customers' purchase histories and trends (e.g. 

m 

O as recorded through customer loyalty card schemes) it is 

possible for a store to better predict and cater for the 
shopping habits of their customers. This in turn gives 
rise to better and more efficient product ordering, 
optimization of pricing, and more efficient staff 
deployment. Trend analysis may also be used to predict 
when sales may drop, and hence recommend to managers 
appropriate times for in-store promotions. 
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Trend analyses as described above require a significant 
large-scale computer processing capability, such as is 
conventionally found in supercomputers or mainframes. 
Conventional personal computers are typically not 
sufficiently fast or powerful. 
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However, owning such large-scale systems is not usually 
possible for smaller stores or chains of stores. . This 
results in them potentially missing out on trend analyses, 
and consequently being placed at a disadvantage in what may 
well be a highly competitive retail market. 



Accordingly, it is a general object of the present 

ru 

p invention to overcome or at least mitigate the problems 



experienced by stores as identified above. 
SUMMARY OF THE INVENT I ON 

According to a first aspect of the invention there is 
provided a multi-processor data processing system 
comprising: (a) the processors of a plurality of point-of- 
sale terminals, and (b) a control processor; wherein the 
said processors of the plurality of point-of-sale terminals 
are interconnected in a network and are operable, under the 
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control of the control processor, to concertedly perform 
data processing operations on bulk data* the said bulk data 
being subdivided; by the control processor, for processing 
by the individual processors of the plurality of point-of- 
sale terminals. 

According to a second aspect of the invention there is 
provided a method of processing a bulk data set comprising: 
(a) operating a control processor to subdivide the bulk 
data set into subdivisions of data; (b) operating the 
control processor to send the subdivisions of data to a 
plurality of processors, the processors being those of a 
plurality of point-of-sale terminals connected to the 
control processor via a network; and (c) operating the 
processors of the plurality of point-of-sale terminals to 
process the said data. 

Preferably the processors used for data processing in step 
(c) are selected for data processing by the control 
processor on the criterion that, prior to the commencement 
of the said data processing in step (c) , they were 
substantially idle . 
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Preferably the method further comprises sending the results 
of the data processing to the control processor, from the 
processors of the plurality of point-of-sale terminals. 

Preferably the method further comprises interrupting the 
data processing of step (c) of a specific point-of-sale 
terminal on the criterion of that terminal being required 
to perform a retail transactions. 

The invention advantageously enables the processing power 
of interconnected point-of-sale terminals in a store (or 
distributed between a plurality of stores) to be used as a 
high-capacity data processing resource. Presently, in 
retail outlets, only a small fraction of the total 
processing capacity of the point-of-sale terminals is 
typically being used at any one time for handling retail 
transactions. Additionally, many stores leave their point- 
of-sale terminals operating during the night, either to 
receive configuration updates or simply to ensure that they 
are ready for operation the following morning without the 
store personnel having to power them up. Accordingly, 
therefore, during the night there is a substantial latent 
processing capability that is hitherto untapped, and the 
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present invention provides a method by which this 
processing capability may be put to better use. 

A further advantage associated with the present invention 
is that a network infrastructure and interconnected point- 
of-sale terminals are already present in many stores, 
thereby facilitating the implementation of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention will now be described, by way 

of example, and with reference to the drawing in which: 

03 

yj Figure 1 illustrates a network of point-of-sale terminals 

h» in which the processors are interconnected, and controlled 

mi 

Q by a control processor. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE 
INVENTION 

An example of a network of point-of-sale (POS) terminals in 
accordance with the invention is shown in Figure 1. In 
this network, POS processors 10, 12, 14, 16, 18 are 
directly connected by a data communications network 20. 
Also connected to the network is a control processor 22, 
which is envisaged to be incorporated in a "back office" 
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terminal such as a personal computer (PC) . However, the 
control processor could itself be in one of the POS 
terminals . 

Any number of interconnected processors of POS terminals is 
possible, within the reasonable limits as will be 
appreciated by those skilled in the art. Although five POS 
processors are shown in the Figure, it is envisaged that 
larger stores may use many tens or even hundreds of 
processors that may be connected in this manner. 

The network 2 0 may be local (i.e. within a given store) or 
may extend over a wide area (i.e. covering a plurality of 
stores) . With a wide area network, part of the 
infrastructure may be provided by the Internet. 

In use, the back office control processor 22 may be given a 
high-capacity data processing operation to perform on bulk 
data. Typically, this bulk data would be the store's sales 
records and its customers' purchase histories and trends. 
For some stores, this would include many thousands, and 
possibly millions, of items of data. 
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Having received this bulk data, the back office control 
processor 22 sub-divides and distributes the data to each 
of the available POS terminal processors 10, 12, 14, 16, 18 
and so on. Each POS processor then processes the batch of 
data that has been allocated to it, and returns the results 
to the control processor 22 . 

The operation of the plurality of POS processors is 
effectively that of a clustered system of processors. The 
Linux operating system is well suited to the control of 
clustered processors. Windows machines utilizing DCOM add- 
ons could also accomplish the same thing. With the POS 
terminal processors being clustered under the control of 
the back office control processor 22, the POS processors 
are thereby configured to operate in a concerted manner in 
order to process the large data sets in question. That is 
to say, the net result of clustering the processors is that 
they behave as one high-capacity processing system. 



In a preferred embodiment of the invention, the back office 
control processor only includes a POS processor in a bulk 
data processing operation if it is substantially idle - 
that is to say, it is not being used for a retail 



transaction, or any other customer service operation. If 
such a processor is in use serving customers, then it is 
not involved in the clustered multi-processor data 
processing operation. Furthermore, if a processor is being 
used for bulk data processing in a clustered environment, 
and the retail terminal in which it is located is required 
to serve a customer, then that processor's share of the 
bulk data processing is temporarily suspended, or the data 
is passed to another processor so that the processing 
operation may be completed. It is important to emphasize 
that, when a processor is suddenly utilized to perform a 
transaction with a customer, the other clustered retail 
terminals continue processing the bulk data. 



